Optimization of Analytic Window Functions

نویسندگان

  • Yu Cao
  • Chee Yong Chan
  • Jie Li
  • Kian-Lee Tan
چکیده

Analytic functions represent the state-of-the-art way of performing complex data analysis within a single SQL statement. In particular, an important class of analytic functions that has been frequently used in commercial systems to support OLAP and decision support applications is the class of window functions. A window function returns for each input tuple a value derived from applying a function over a window of neighboring tuples. However, existing window function evaluation approaches are based on a naive sorting scheme. In this paper, we study the problem of optimizing the evaluation of window functions. We propose several efficient techniques, and identify optimization opportunities that allow us to optimize the evaluation of a set of window functions. We have integrated our scheme into PostgreSQL. Our comprehensive experimental study on the TPC-DS datasets as well as synthetic datasets and queries demonstrate significant speedup over existing approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation of effective factors in window optimization of fry analysis to identify mineralization pattern: Case study of Bavanat region, Iran

The known ore deposits and mineralization trends are important key exploration criteria in mineral exploration within a specific region. Fry analysis has conventionally been considered as a suitable method to determine the mineralization trends related to linear structures. Based upon literature sources, to date, no investigation has been carried out that includes the Sensitivity Analysis of Fe...

متن کامل

Optimizing Polynomial Window Functions by Enhanced Differential Evolution

This paper proposed a class of polynomial window functions whose coefficients are optimized with the Enhanced Differential Evolution (EDE). Through optimization, the proposed window not only has an optimal solution, but can support different kinds of prescribed applications. The comparisons and analysis also show that the proposed method has a better performance than the traditional ones such a...

متن کامل

Sufficient Conditions for a New Class of Polynomial Analytic Functions of Reciprocal Order alpha

In this paper, we consider a new class of analytic functions in the unit disk using polynomials of order alpha. We give some sufficient conditions for functions belonging to this class.

متن کامل

Certain Inequalities for a General Class of Analytic and Bi-univalent Functions

In this work, the subclass of the function class S of analytic and bi-univalent functions is defined and studied in the open unit disc. Estimates for initial coefficients of Taylor- Maclaurin series of bi-univalent functions belonging these class are obtained. By choosing the special values for parameters and functions it is shown that the class reduces to several earlier known classes of analy...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • PVLDB

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2012